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Abstract 

Let S{p) = — Tr(plog p) be the von Neumann entropy of an A^-dimensional quantum state p and 
62 (/o) the second elementary symmetric polynomial of the eigenvalues of p. We prove the inequality 

S{p) < c{N) ^/^) 



l| for the 



where c{N) = log(A'^) y ]7~r- This generalizes an inequality given by Fuchs and Graaf 
case of one qubit, i.e., N = 2. Equality is achieved if and only if p is either a pure or the maximally 
mixed state. This inequality delivers new bounds for quantities of interest in quantum information 
theory, such as upper bounds for the minimum output entropy and the entanglement of formation 
as well as a lower bound for the Holevo channel capacity. 
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I. INTRODUCTION 



Let p be a density matrix of a qubit with eigenvalues x and 1 
Neumann entropy is given by 

S{p) = ri{x) + ri{l - x) 

where the abbreviation r]{x) := —x logx with //(O) = is used.^ 
stated the inequahty 

S{p) < 2(log2)v/a;(l-a;) 
which can be read off from figure [H 
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FIG. 1: The Fuchs-Graaf inequality. 

To gain the desired extension of eq. to A^-dimensional quantum systems, we at first 
observe that its right hand side is 1-homogeneous in xi = x, X2 = 1 — x. Therefore after 
replacing S by (Tr p)5'(p[Tr p]^^), the inequality becomes valid for all positive matrices, not 
only for density matrices satisfying Tr p = 1. 

Accordingly, we define for any positive hermitian x A^-matrix p with eigenvalues Xi 

S,{p) = (Trp)5(;^) = 5^r7(x.)-r^(5^x.) (3) 
e2(p) = I ((Tr p)2 - Tr p^) = ^ x,x, (4) 

i<j 

The homogenized entropy is of degree one, <5'i(Ap) = AS'i(p), and it clearly coincides 
with S at density matrices. Si is non-negative, concave, and super- additive on the cone of 
positive matrices, see for instance Q|. Similarly, y/e2 is of degree one. It is concave and 

^ Our formulas are valid for arbitrary bases of the logarithm. The natural logarithm is used in the figures. 



■ X {0 < X < 1). Its von 
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In [l| Fuchs and Graaf 
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super-additive for positive matrices. The two functions eq. ([3]) are bounded from above 
according to 

Sip) < ^S(l)=log(iV)Trp (5) 

e2(p) < (^)'^^W = ^(Trpf (6) 
The central result of our paper is as following 

Theorem 1. For all positive semi-definite N x N matrices p we have 

Slip) < c^el^'^ip), where cat = (log A^) . (7) 

Equality is achieved if and only if either p is of rank one (and both sides of the inequality 
vanish) or if p is proportional to 1. 

As an illustration of the theorem we show the difference between the right and the left 
hand side of this inequality for the case A^ = 3 and Tr p = 1 . The difference vanishes at 
the corners (pure states) and at the center (maximally mixed state). It takes its maximum 
along the edges, i.e., for rank 2 states. 




FIG. 2: The difference CAre2 ({xj}) — S'dxj}) in the case = 3. The eigenvalues are parameterized 
xi = x,X2 = y,xs = 1 — X — y. So, p > corresponds to the triangle x > 0, y > 0, x + y < 1. 

Before giving the proof of this theorem we add some observations. 
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Remark 1: cn is strictly increasing with A^. 

Remark 2: If p is of rank k then the operator is supported by a A;-dimensional subspace. 
Using this sub-space, we see that eq. ([7]) remains vahd after replacing by the rank of p. 
By this argument we see that it suffices to prove eq. ([7]) for matrices with maximal rank. 
Remark 3: Below we shall use the notation 

f{p) = f{xi,. . . ,xn) = -^^== (8) 

where xi, . . . ,xn denote the eigenvalues of p. We will prove that this function takes its 
global maximum at p = Al. Numerical checks (up to = 8) support the more general 
Conjecture: This function f is concave on the set of density operators. 
Remark 4-' In [3i], Mitchison and Jozsa considered the entropy as function of the elementary 
symmetric polynomials e2(p), . . . , e„(p) defined by, e.g., 

det(Al - p) = - ei(p)A^-i + e2(p)A^-2 - ■ ■ ■ + (-l)^e^(p) (9) 

They showed that ^ > for all 2 < A; < n (and therefore |^ > for all 1 < A; < n.) In 
the light of this it seems natural to ask for the possibility of other estimates of the entropy, 
for instance by using higher symmetric polynomials. 



II. PROOF 



Abbreviating x = J2m=i ^m, N > 2, we consider the function eq. ([8]), 

^ Si{xu...,xn) _ Ev{xi)-v{x) /-,n^ 

62 {Xi,...,Xn) \l^i<k-^^-^k) ' 

According to remark 2 we have to ask for extrema on x^ > 0. This implies x > Xm for all 
m = 1, . . . , A^. We use -^62 = x - Xm, -^vi^) = -1 - log(x), ^•S'l = log ^ to get 
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1^ = 62 f log - \{X - Xrn)e2^''^Sx. (H) 

We look for extrema of /at under the condition x = const. They must obey 

- — = A- — = A, m = l,...,N (12) 

OX^ UX^ 

Now /tv is homogeneous of degree zero and x of degree one. Therefore, 



Hence, eqs. ( !T2|) can have solutions only for A = 0. Now eq. (fT2l) reads 

e2'^^^{\ogx -\ogXm) = ^{x - Xm)e2^^'^Si, m = l,...,N (14) 



logx-logx™ 1 _i , . 
Z = 962^1, m = l,...,A^ (15) 

Now X > for all m by assumption. One knows that 

log y — log X 



y-x 

is strictly decreasing for y > x > {]. Therefore, all Xm must be equal and 



(16) 



Xm = j^, m = l,...,N (17) 



It is easy to check that this extremum is a maximum and therefore 



fN{xu...,XN)< = W log N (18) 



Si{l) _ I 2N 
As this maximum is increasing with A^, we are done. 



III. APPLICATIONS 

Let $ : pj„ I— poMt = ^{Pin) be a channel or, more general, a trace preserving positive 
map between two finite-dimensional quantum state spaces. 

A. The minimum output entropy 

The minimum output entropy, 5'min(*^'), is the minimum of S{(^{p)) where p is running 
through all density operators. Obviously, 5'min('^') is smaller than the minimal value of 



Cat 1^62 ($(p)), where p is any density operator. Because y/e2 is concave, its minimum is 
attained on rank one projection operators, i.e., pure states. By our theorem we get the 
estimate 

5'^in($) < {\ogn)J^^ min ^I^T^MWM? (19) 
V n — i IV") 

where the minimum runs through all unit vectors 1-0) and n is the maximal rank attained 
by density operators of the form $(1-0) ('?/'|). 



5 



B. A bound for the entanglement of formation by the concurrence 



The entanglement of formation of a bipartite pure state is defined as the von Neumann 
entropy of one of the subsystems 

Epii,) = S (TrB(7r^)) where tt^ = (20) 

and extends to mixed bipartite states by the convex roof construction 

Ef{p)= min Vp,5(Trs(7r,)) (21) 

where the minimum is taken over all convex decompositions of p into a mixture of pure states 

n 

TTj, see Bennett et al Another important entanglement measure is the concurrence, 
originally introduced for 2-qubit systems, see for a review. A possible generalization 
to larger systems proposed by Rungta et al makes again use of the second symmetric 
polynomial: 

C(p) = 2 min Vp,e2(TrB(7r,))i/2 (22) 

By theorem 1 every right hand side sum of eq. (12T!) can be bounded by a multiple of that of 
eq. (I22l) . This simple argument provides 



with n = max rank[TrB(7r)] the maximal rank attained by the partially traced out pure 
density operators. 



C. A bound for the Holevo quantity x* 

For a channel map $ one considers the Holevo quantity 

xUp) = Smp))- min 5^p,5($(7r,,)) (24) 



and the ^-concurrence 



C$(p) = 2 min y^p^e^i^i'Ki))^/^ (25) 



Completely similar to the reasoning above we get the inequality 



Xl{p) > Si^p)) - log(n) J^^^^ CM ■ (26) 



Here n is again the maximal rank of the matrices $(7r) with pure tt. 
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